منابع مشابه
Avoider-Enforcer star games
In this paper, we study (1 : b) Avoider-Enforcer games played on the edge set of the complete graph on n vertices. For every constant k ≥ 3 we analyse the k-star game, where Avoider tries to avoid claiming k edges incident to the same vertex. We analyse both versions of Avoider-Enforcer games – the strict and the monotone – and for each provide explicit winning strategies for both players. Cons...
متن کاملOn Avoider-Enforcer Games
In the Avoider-Enforcer game on the complete graph Kn, the players (Avoider and Enforcer) each take an edge in turn. Enforcer wins the game when he can require Avoider’s graph to have a given property P . The important parameter is τE(P), the most number of rounds required for Enforcer to win if Avoider plays with an optimal strategy (τE(P) = ∞ if Avoider can finish the game without creating a ...
متن کاملAvoider-Enforcer: The rules of the game
An Avoider-Enforcer game is played by two players, called Avoider and Enforcer, on a hypergraph F ⊆ 2 . The players claim previously unoccupied elements of the board X in turns. Enforcer wins if Avoider claims all vertices of some element of F , otherwise Avoider wins. In a more general version of the game a bias b is introduced to level up the players’ chances of winning; Avoider claims one el...
متن کاملFast Winning Strategies in Avoider-Enforcer Games
In numerous positional games the identity of the winner is easily determined. In this case one of the more interesting questions is not who wins but rather how fast can one win. These type of problems were studied earlier for Maker-Breaker games; here we initiate their study for unbiased Avoider-Enforcer games played on the edge set of the complete graph Kn on n vertices. For several games that...
متن کاملOn Winning Fast in Avoider-Enforcer Games
We analyze the duration of the unbiased Avoider-Enforcer game for three basic positional games. All the games are played on the edges of the complete graph on n vertices, and Avoider’s goal is to keep his graph outerplanar, diamond-free and k-degenerate, respectively. It is clear that all three games are Enforcer’s wins, and our main interest lies in determining the largest number of moves Avoi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: INTERNATIONAL JOURNAL OF RECENT TRENDS IN ENGINEERING & RESEARCH
سال: 2019
ISSN: 2455-1457
DOI: 10.23883/ijrter.conf.20190322.022.urhzn